Hyperbolic dimension of metric spaces 

Sergei Buyalo* & Viktor Schroeder^ 



Abstract 

We introduce a new quasi-isometry invariant of metric spaces called 
the hyperbolic dimension, hypdim, which is a version of the Gromov's 
asymptotic dimension, asdim. One always has hypdim < asdim, how- 
ever, unlike the asymptotic dimension, hypdim E™ = for every Eu- 
clidean space E™ (while asdim E™ = n) . This invariant possesses usual 
properties of dimension like monotonicity and product theorems. Our 
main result says that the hyperbolic dimension of any Gromov hyper- 
bolic space X (with mild restrictions) is at least the topological dimen- 
sion of the boundary at infinity plus 1, hypdim X > dim<9ooX + 1. As 
an application we obtain that there is no quasi-isometric embedding of 
the real hyperbolic space H n into the metric product of n — 1 metric- 
trees stabilized by any Euclidean factor, T\ x • • • x T„_i x M. m , m > 0. 



1 Introduction 

We introduce a new quasi-isometry invariant of metric spaces called the hy- 
perbolic dimension, hypdim, which is a version of the Gromov's asymptotic 
dimension, asdim. One always has hypdim < asdim, however, unlike the 
asymptotic dimension, hypdim M n = for every Euclidean space 1" (while 
asdim 1" = n). This invariant possesses usual properties of dimension like 
monotonicity and product theorems. To formulate our main result, we re- 
call that a metric space X has bounded growth at some scale, if for some 
constants r, R with R > r > 0, and JV£N every ball of radius R in X can 
be covered by N balls of radius r, see |BoSj . 

Theorem 1.1. Let X be a geodesic Gromov hyperbolic space, which has 
bounded growth at some scale and whose boundary at infinity dooX is infinite. 
Then 

hypdim X > dimdooX + 1. 
As an application we obtain. 
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Corollary 1.2. For every n > 2 there is no quasi-isometric embedding 
H" — > T\ x • • • x T n _i x M m of the real n-dimensional hyperbolic space H n 
into the product ofn — 1 trees stabilized by any Euclidean factor M m , m > 0. 

Remark 1.3. For n = 2 this result has been proved in |BS2j by a different 
method. 

Remark 1.4. In BS2 we have constructed for every n > 2 a quasi-isometric 
embedding of H n into the ra-fold product of homogeneous trees whose vertices 
have an infinite (countable) degree and whose edges have length 1. By 
Corollarv ll.21 that embedding is optimal with respect to the number of tree- 
factors even if we allow the stabilization by Euclidean factors. Furthermore, 
it follows that hypdim H™ = n for every n > 2. 

In |JSj it was shown that for every n there exists a right angled Gro- 
mov hyperbolic Coxeter group r n with virtual cohomological dimension and 
coloring number equal to n. In DS , a bilipschitz embedding /„ : X n — > 
T X • • • X T of the Cayley graph X n of T n into the n-fold product of an 
arbitrary exponentially branching tree T has been constructed. The Cayley 
graph of any Gromov hyperbolic group satisfies the conditions of Theo- 
rem and dim5ooX„ = dim9 oo r n = n — 1 by a result from |BM] (every 
finitely generated Coxeter group is virtually torsion free). Thus Theorem ll.il 
implies (see Theorem l5.Hl below) that the embedding f n is optimal w.r.t. the 
number of tree-factors even if we allow the stabilization by Euclidean factors. 

Hyperbolic dimension versus subexponential corank 

In our earlier paper 1BS1] we introduced another quasi-isometry invari- 
ant of metric spaces called subexponential corank. This invariant gives an 
upper bound for the topological dimension of a Gromov hyperbolic space 
which can be quasi-isometrically embedded into a given metric space X, 
rankh(X) < corank(X). Thus corank is a useful tool for finding obsta- 
cles to such embeddings, and it works perfectly well in many cases, see 
jBSlj for details. However, not in all, e.g., for quasi- isometric embeddings 
H n — ► Ti x • • • x Tk x M m it gives only k > n — 2, while hyp dim gives 
optimal k > n — 1 by Corollary 11.21 This drawback of corank is closely 
related to that corank(T) = 1 > = dimSooT for every metric tree T, while 
corank(X) = dimc^X for every CAT(— 1) Hadamard manifold X. 

On the other hand, hypdim, which is perfect for product of trees, is 
much harder to compute than corank. For example, we do not even know 
the precise value of hypdim(H 2 x H 2 ) (it must be 3 or 4). We also do not 
see any direct way to compare corank and hypdim. At the present stage of 
knowledge, it looks like that these two invariants are in a sense independent, 
and each of them works perfectly well in its own range while failing in the 
other. 

Structure of the paper. In section |21 we introduce and discuss properties 
of a class of metric spaces with uniformly bounded growth rate, UBG-spaces, 
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which is a key ingredient of the hyperbolic dimension. The main result here 
is Proposition 12. lUl which is an important step in the proof of Theorem ll.il 

In section 01 we give three definitions of the hyperbolic dimension follow- 
ing the standard line of the topological dimension theory, and prove their 
equivalence. It is convenient to use different definitions in different situa- 
tions. In section |1] we discuss properties of the hyperbolic dimension and 
prove monotonicity and product theorems. Section|2]is devoted to the proof 
of Theorem 11.11 and Corollary 11.21 

Here we briefly recall some notions which are used in the body of the 
paper. We denote by \x — x'\ the distance in a metric space X between x, 
x' £ X. A map / : X — ► Y between metric spaces is quasi-isometric if for 
some A > 1, A > the estimates 

-\x - x'\ - A < |/(:r) - f(x')\ < A\x - x'\ + A, 

hold for every x, x' £ X. In this case we also say that / is (A, A)-quasi- 
isometric. A metric space is geodesic if every two its points are connected by 
a geodesic. By a CAT(— l)-space we mean a complete, geodesic space whose 
triangles are thinner than the comparison triangles in the real hyperbolic 
plane H 2 . 

Acknowledgment. The first author is pleased to acknowledge the hospi- 
tality and the support of the University of Zurich where this research has 
been carried out. 

2 Spaces with uniformly bounded growth rate 

Here we introduce a class of metric spaces which is a key ingredient of the 
notion of the hyperbolic dimension. 

2.1 Definition and properties 

We say that a metric space X has uniformly bounded growth rate (or is an 
UBG-space) if for every p > there exist N G N and ro > so that every 
ball of radius r > ro in X contains at most N points which are pr-separated. 

Equivalently, X is UBG if for every a > 1 there exist N and ro such 
that every ball of radius or in X with r > ro can be covered by N balls of 
radius r. Or A is UBG if for every p > there is A" such that every ball of 
radius 1 in the scaled AX for all sufficiently small A > contains at most N 
points which are p-separated. 

Remark 2.1. The notion of UBG-spaces is close to the notion of asymptoti- 
cally doubling spaces, where a metric space X is asymptotically doubling if 
for some positive constants N and ro every ball in X of radius r > ro can be 
covered by at most N balls of radius r/2. One can show essentially by the 
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same argument as in |BoSl p. 295] that if a geodesic space X is asymptoti- 
cally doubling then it is UBG. However, the assumption that X is geodesic 
is too restrictive for our purposes. UBG-spaces typically appear in our work 
as preimages of some sets under quasi- isometric maps, and there is no reason 
for them to be geodesic. In other words, we study and use UBG-spaces as 
tools rather than in their own right. 

For technical reason, it is convenient to characterize an UBG-space by 
two functions. We let N be the set of functions N : (0, 1) — * N and 1Z be 
the set of functions R : (0, 1) — > [0, oo). Then the definition above says that 
X is UBG if for some functions N £ M and R G 1Z and for every p G (0, 1) 
every ball of radius r > R{p) in X contains at most N{p) points which are 
pr-separated. In this case we say that X is (N, i?)-bounded. We also say 
that X is A-bounded if it is (N, i?)-bounded for some R G 1Z. 

Examples 2.2. 1. Any Euclidean space W 1 is (A, i?)-bounded for N(p) x 
p- n and R(p) = 0. 

The basic example of UBG-spaces is this. 
2. Let B be a bounded metric space. Then the metric product X = B x W 1 
is (N, J R)-bounded for N(p) x p~ n and R(p) > MmlB. We emphasize that 
in this example the function TV counting the number of separated points is 
actually independent of B, while the function R describing the corresponding 
scales tends to infinity as diamS — > oo if one takes as B, say, an M-tree. 

Two functions N = N(p) and R = R{p) are included in the definition of 
UBG-spaces instead of fixing some p G (0, 1) for the purpose to make this 
notion quasi- isometry invariant. 

Lemma 2.3. Let f : X — > Y be a (A, X)- quasi-isometric map, where A > 1, 
A > 0. Assume that Y is (N, R) -bounded for some N G N and R G 1Z. Then 
X is (N',R') -bounded for N'(p) = N(p/2A 2 ) and R'{p) = me^{\{R(p) - 

Proof. Fix p G (0, 1/2A 2 ). Then for all r > R(p) every ball B r C Y contains 
at most N(p) pr-separated points. We have f(B r i) C B\ r > + \ for every ball 
B r i C X, hence, for r' > j^(R(p) — A) the set f(B r >) contains at most 
N(p) a-separated points, a = p(Ar' + A). Take a' = A(c + A). If x, 
x' G X are cr'-separated, then f(x), f(x') G Y are cr-separated. It follows 
that the ball B r i itself contains at most N(p) cr'-separated points. We put 
R'(p) = max{l(i?(p) - A),^(l + i)}, p' = 2A 2 p. Hence, for r' > R'(p) 
we have a 1 < 2K 2 pr' = p'r', and //r'-separated points are certainly cr'- 
separated. Then for every r' > R'{p) every ball B r i C X contains at most 
N(p) p'r'-separated points, and the space X is (A', R') -bounded, where 
N'(p) = N(p/2JS?) and R' as above. □ 

Corollary 2.4. The property of a metric space to have a uniformly bounded 
growth rate is a quasi-isometry invariant. □ 
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Lemma 2.5. Every UBG space Y has a polynomial growth rate, that is, 
there exists k = k(Y) > such that for every (sufficiently large) 5 every 
ball of radius r inY contains at most d ■ r k 5-separated points provided r is 
sufficiently large, where the constant d > depends only on Y and 5. 

Proof. We fix p e (1/2,1) and take 5 so that 5' = ^y-b > R{p). Then 
every ball By C Y of radius 5' contains at most N = N(p) points which are 
^'-separated. 

Take r > 5. Then r > R{p), and any ball B r C Y contains at most 
N points which are pr-separated. Take a maximal pr-separated subset in 
B r . Then the balls B pr centered at its points cover B r , and their number 
is at most N. Applying this argument to every B pr from the covering of a 
fixed B r and proceeding by induction, we obtain that B r contains at most 
N q points which are p^r-separated, provided p q r > 5' . There is q £ N 
with p q r < 5 < p q ~ 1 r. For this q the condition p q r > 5' is fulfilled, thus 
every B r contains at most N q < d ■ r k points which are (5-separated, where 
fc = lnJV/lnJ, d= (pS)~ k . □ 

Lemma 2.6. Let X, Y be UBG-spaces. Then Z = X xY is an UBG-space. 

Proof. The proof is straightforward, if one uses the covering definition of 
UBG. □ 

2.2 UBG-subsets in a CAT(-l)-space 

Let X be a CAT(— l)-space. We fix a base point xq £ X and define the angle 
metric Z^ in the boundary at infinity d^X as follows. Given £, £' £ dooX, 
we consider the unit speed geodesic rays eg, from xq to £, £' respectively, 
and put 

Ao(£,0 = lim Z(ct:(s)oc^(s)), 

s— >oo 

where Z(q;(s)o cg'(s)) is the angle at o of the comparison triangle in H 2 for 
the triangle c^(s)xqc^(s). From the hyperbolic geometry we know that 

tan QAo&O) =e-***&\ 

where £, £ doo H 2 satisfy Zq(£, C') = ^oo(£, £')> an d £ £' is the geodesic in 
H 2 with the end points at infinity £, Thus O < 4e _dist ( 5 '??'). 

TTie shadow of a set A C 1 is a subset sh(^4) C <9ooA which consists of 
the ends £ of all rays xo£ intersecting A (so sh(xo) = dooX). Given 5 > 
we define £/ie angZe 5 -measure of A, Z^A, as 

Z S A = inf ^ diam(sh( J B)), 
C Bee 

where the infimum is taken over all coverings C of A by balls of radius > 5 
in X. 
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Lemma 2.7. Given functions N £ J\f , R £ 1Z, for every sufficiently large 
5 there is a positive constant C depending only on p £ (1/2,1), N(p), R(p) 
and 5 such that if a subset A C X is (N, R)-bounded and dist(xo, A) > c > 5, 
then 

Z 5 A <C-e~ c/2 , 

Proof. As in the proof of Lemma 12.51 we fix p £ (1/2,1) and take 5 > 
2p-\ R{p)- Then, by Lemma 12.51 every ball B r C X with r > 5 contains at 
most dr k points of A which are 5 separated, where k depends on p, N(p), 
and d = (p5)~ k . Furthermore, since k is independent of 5, we can assume 
that e c l 2 > (c + l) k for each c > 6. 

Take a maximal 5-separated subset A' C A. Then A C L) a ^A'Bs{a). 
For any ball B$(a), a £ A', consider £, £' £ sh(B$(a)) with Zoo^,^') = 

diam(sh(i?5(a))). Then diam(sh(S,5(a))) < 4e _dlst (°'^ ' in notation intro- 
duced above. We take x £ xq£ n B$(a), x' £ xq^' n B$(a) and consider the 
piecewise geodesic curve 7 in X, which consists of the geodesic rays x£, 
and the segment xx' . The curve 7, as well as the geodesic connects in X 
the points £, and dist(xo, 7) > dist(a;Q, B§(aj) = |xo — a\ — 5. Furthermore, 
dist(xo,7) < dist(o, £ £ ) by comparison with H 2 . Thus 

diam(sh(5 5 (a))) < Ae S -\ Xo - a \ 

and 

^sA < Y diam(sh( J B 5 (a))). 
aeA' 

Since c > 5, for each r > c+1, the number of points from A' whose distances 
to xq lie in the interval [r — 1, r) is <d-r k . Thus we have 

Z S A < 4e 5 e-\ X0 ~ a \ < ide 5 I f^(c + q + l) k e~ q J e~ c 

adA' \q=0 J 

< 4de s (^(q + l) k e~ q j (c + 1)V C < C • e" c/2 
by the choice of c. □ 



2.3 A cut property of UBG-subsets 

A subset A of a metric space X is said to be roughly connected if for some 
a > and for every a, a' £ A there is a sequence ao = a, ■ ■ ■ , afc = a' in A 
with |aj — aj_i| < a, i = 1, . . . , k. Such a sequence is called a rough or a 
o"-path between a and a', and we also say that A is er-connected. One says 
that a roughly connected subset A of a geodesic space X is cut- quasi- convex, 
if there is c > such that for every a, a' £ A and every x £ aa' , every rough 
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path in A between a, a' intersects the ball B c (x) C X of radius c centered 
at x. In this case we also say that A is c-cut-convex, and c is called the cut 
radius of A. This property, obviously, implies that every geodesic segment 
aa' C X with the end points a, a' £ A lies in the c- neighborhood of A, i.e., 
the set A is in particular quasi-convex. This justifies our terminology. 

Proposition 2.8. Assume that a a-connected subset A of CAT(—l)-space 
X is (N, R)-bounded for some functions N G M, R G 1Z. Then A is cut- 
quasi-convex, and the cut radius c depends only on p G (1/2, 1), N(p), R{p) 
and a, c = c(p, N(p), R(p),a). 

Proof. Fix p G (1/2, 1) and take a sufficiently large 5 provided by Lemma f2.71 
Furthermore, we can assume that S > a. Next, we take c' > 5 such that 
C ■ e~ c I 2 < 7T, where C is the constant from Lemma l2.7| and put c = d + 5. 
Then c = c(p, N(p), R(p),a). 

Assume that for some o, a' G A there is a cr-path 7 in A between a, a' 
which misses the ball B c (xq) C X for some xq G aa'. Then A' = L>b e ^Bs(b) 
is a connected subset in X containing the points a, a', thus Z$A' > 7r for 
every <5 > 0. 

On the other hand, dist(a;o, A') > c' , and we have Z$A < C ■ e~ c '/ 2 < tt 
by Lemma 12.71 This is a contradiction, and hence A is cut-quasi-convex 
with the cut radius c. □ 

Corollary 2.9. // a ball B r of radius r in a CAT(—l)-space X is (N, Re- 
bounded for some N G N , R G H, then r < c for some constant c = 
c(p,N(p),R(p)), pe (1/2,1). □ 

Discussing the cut-quasi-convex property, we have used so far only the 
fact that any UBG-space has a polynomial growth rate (actually, a subex- 
ponential growth rate suffices). In what follows, the next Proposition plays 
a key role, and we use in it the whole power of the definition of UBG-spaces. 

Proposition 2.10. Let A be an N -bounded (for some function N G N), 
subset in a CAT(—l)-space X. Then for every a > the union 9oo^.<t of 
the boundaries at infinity of a-connected components of A contains at most 
M points, where M < 00 depends only on the function N. 

Proof. Fix xq G X. It follows from the cut-quasi-convex property of any 
roughly connected component of A that a tail of every geodesic ray xo£ C X, 
£ G dooAu, lies in the c-neighborhood of A for some c > depending only 
on the bounding parameters for A and a. Thus for every p G (0, 1) and for 
all sufficiently large r the ball B t {xq) C X contains at least as much pr- 
separated points from A as the cardinality of dooA^. Hence, the claim. □ 
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3 Three definitions of the hyperbolic dimension 



The hyperbolic dimension is a variation of the Gromov's asymptotic di- 
mension (see |Grl l.E]) with only difference that we take as "small" the 
UBG-sets. Here we give three equivalent definitions of the hyperbolic di- 
mension following the standard line of topological dimension theory. As in 
|BD| . we find convenient to use the Lebesgue number of a covering in our 
definitions instead of d- multiplicity as in |Gr| l.E]. 

Recall that the Lebesgue number of a covering IA of a metric space X is 
the maximal radius L(U) such that any (open) ball in X of that radius is 
contained in some element of the covering, 

L(U) = inf max{dist(x,X \ U) : U £ U}. 

Given N £ M, a covering IA of a metric space X is said to be uniformly 
N -bounded, if 

• there is a function R £ 1Z such that every element of the covering is 
(N, i?)-bounded; 

• any finite union of elements of the covering is TV-bounded. 

Remark 3.1. To get a better grip on the second property, which is rather 
strong, assume that X is a CAT(— l)-space. Then by Proposition I2.1U1 the 
boundary at infinity d^A^ C dooX of roughly connected components of any 
finite union A = Ujt/j of elements Ui £ IA has the cardinality bounded above 
independently of the number of the elements. 

3.1 First definition 

The hyperbolic dimension of a metric space X, hypdim 1 X, is the minimal 
n such that for every d > there are a function N £ ]\f and a covering of 
X by n + 1 subsets Xj = U a Xj a , j = 1, . . . , n + 1 such that 

• Xj a n Xj a / = for every j = 1, . . . , n + 1 and all a ^ a'; 

• the covering {Xj a } of X is uniformly iV-bounded and its Lebesgue 
number is > d. 

3.2 Second definition 

The hyperbolic dimension of a metric space X, hypdim 2 X, is the minimal 
n such that for every d > there are a function iV £ J\f and a covering IA 
of X with Lebesgue number L(U) > d and multiplicity < n + 1, which is 
uniformly iV-bounded. 

Clearly, hypdim 2 X < hypdim 1 X. 



8 



3.3 Third definition 



Given a index set J, we let R be the Euclidean space of functions J — > R 
with finite support, i.e., x £ R^ iff only finitely many coordinates Xj = x(j) 
are not zero. Then the distance is well defined by 

\x — x'\ 2 = ~^2(xj — x'j) 2 . 

Let A J C R J be the standard simplex, i.e., x £ A J iff xj- > for all j £ J 
and EieJfi L 

A metric in n-dimensional simplicial complex P is said to be uniform if P 
is isometric to a subcomplex of A J C R* 7 for some index set J. Every simplex 
a C P is then isometric to the standard /c-simplex A fc C R fc+1 , = dime 
(so, for a finite J, dim A" 7 = |J| — 1). For every simplicial polyhedron P 
there is the canonical embedding u : P — » A^, where J is the vertex set 
of P, which is affine on every simplex. Its image P' = u(P) is called the 
uniformization of P, and u is the uniformization map. 

The hyperbolic dimension of a metric space X, hypdim 3 X, is the mini- 
mal n such that for every A > there are a function N £ J\f and a A-Lipschitz 
map p : X — > P into a uniform n-dimensional simplicial polyhedron P, for 
which the covering {p~ 1 (st v ) : u £ P} of X by preimages of the open stars 
st v C F of the vertices of P is uniformly iV-bounded. 

3.4 Equivalence of the definitions 

Proposition 3.2. For every metric space X we have 

hypdim x X = hypdim 2 X = hypdim 3 X. 

Proof. We have already mentioned that hypdim 2 X < hypdim x X easily 
follows from the definitions. The proof of hypdim 3 X < hypdim 2 X is fairly 
standard (see |Grl l.Ei], BD ( Propositions 1,2]). Denote n = hypdim 2 X. 
Given d > 0, we have a function N £ J\f and a uniformly iV-bounded 
covering U = {Uj}j£j of X with multiplicity < n + 1 and Lebesgue number 
L(U) > d. Using these data we construct a A-Lipschitz map p : X — > A J 
with A < ^ — d~i whose image lies in a n-dimensional subpolyhedron P C 
A J , as follows. 

Given j £ J, we define qj : X — > R by Qj(x) = min{(i, dist(x, X \ C/j)}. 
Then ^jeJ — ^ f° r ever y x £ X. Furthermore, qj(x') < qj(x) + \x — x'\ 
and 

^2qj{x') < ^2qj{x) + (n + l)\x - x% 
jeJ jeJ 

because in each sum there are at most n + 1 nonzero summands. Using this 
one obtains 

1 1 (n+l)\x - x'\ 
< h -. 
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Now, we put pj (x) = qj (x) j ^ je J 1j ( x ) ■ Then abbreviating £ = Ylje J 1o ( x ) > 
£' = J2j£.j Qj( x> ) we obtain 

... . . Qj(x') — c/,(x) ( 1 1\ , . n + 2, .. 
Pj (x') - p,(x) = ; + " s J * (a;) " " X 

Finally, for p = {pjljej we have 

|p(x') -p(x)| 2 = J>(x') -p,(x)) 2 < (n + 2)2 j 2n + 2) |x-xf, 



hence p : X — > A J is A-Lipschitz with A < d ■ Since for every x G X 
there are at most n + 1 nonzero coordinates Pj(x), j G J, the image p(X) 
lies in a ra-dimensional subpolyhedron P C A" 7 . For each vertex v G P 
the preimage of its open star p _1 (stt,) C X is contained in some element 
of the covering U. Thus the covering {p _1 (stt,) : v G P} of X is uniformly 
X-bounded. It follows that hypdim 3 X < hypdim 2 X. 

To prove that hypdim 1 X < hypdim 3 X, we assume that for every A > 
there are a function N G jV and a A-Lipschitz map p : X — > P into a uniform 
n-dimensional simplicial polyhedron P, for which the covering {p~ 1 (st v ) : 
v G P} of X is uniformly X-bounded. 

Every j'-dimensional simplex a C P is matched by its barycenter, which 
is the vertex v a in the first barycentric subdivision ba P of P. Let Pj be the 
union of the open starts Pj a of baP of all v a with dim a = j, 

Pj= U p j°- 

dim cr=j 

Then P,- CT n P ja > = for a / cr' and P = U" =0 P,-. Now, we put X j(T = 
p _1 (P, CT ), Xj = p~ l {Pj). Then X = U^ =0 Xj and X ja n X jV = for 
every j = 0, . . . ,n and all a / cr'. Furthermore, the stars Pj a of baP are 
contained in appropriate open stars of P, thus the covering {Xj a } of X is 
uniformly X-bounded. Since the polyhedron P is uniform, there is a lower 
bound l n > for the Lebesgue number of the covering {Pj a }- Therefore, the 
Lebesgue number of {Xj a } is at least l n /\. This shows that hypdini! X < 
hypdim 3 X. □ 

From now on, we use notation hypdimX for the common value 
hypdim x X = hypdim 2 X = hypdim 3 X. 



4 Properties of the hyperbolic dimension 

The following two properties of the hyperbolic dimension are obvious from 
the definitions: 
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• hypdimX = for every UBG-space X. 

• hyp dim X < asdimX for every metric space X. 

(The asymptotic dimension of a metric space X, asdim X, is defined precisely 
in the same way as the hyperbolic dimension taking instead of uniformly N- 
bounded coverings, coverings by sets with uniformly bounded diameter, see 
|G7j . [BP] ). The last inequality can be strong. For example, asdimIR™ = n 
for every n > 0, while hypdimM™ = since W 1 is an UBG-space. 



4.1 Monotonicity of the hyperbolic dimension 

The following simple but important monotonicity theorem implies, in partic- 
ular, that the hyperbolic dimension is a quasi-isometry invariant of a metric 
space. 

Theorem 4.1. Let f : X —> X 1 be a quasi-isometric map between metric 
spaces X, X' . Then 

hyp dim X < hyp dim X' . 

Proof. The proof is straightforward using the second definition of the hy- 
perbolic dimension and Lemma 12.31 □ 

Corollary 4.2. The hyperbolic dimension is a quasi-isometry invariant of 
metric spaces. □ 



4.2 Product Theorem for the hyperbolic dimension 

While simplicial complexes appear as nerves of coverings, they are not con- 
venient for the proof of the Product Theorem for the hyperbolic dimension. 
Instead, we use cubical complexes. Thus we first describe relation between 
simplicial and cubical complexes. 

Given a index set J, one defines Q J = {x G : maxj g j Xj = 1, xj > 0}. 
There is a canonical homeomorphism ttj : Q J — > A J (the radial projection) 
given by 



for every x G Q J . 

Lemma 4.3. Restricted to any n-dimensional coordinate subspace M n C M J 
the map ttj is Lipschitz with the Lipschitz constant < n + 1. 

Proof. For x, x' G Q J H W 1 we have \xj — x'A < \x — x'\ for every j G J 
and X^jej \ x j ~ x 'j\ — n \ x ~ x '\i J2je.j x j — 1- Using this, one easily obtains 
\ttj(x) — ttj(x')\ < (n + l)|x — x'\, and the claim follows. □ 

The inverse homeomorphism ujj = irj 1 : A J — > Q J is given by ujj(x) = 
X(x)x, where \(x) = (maxj g j Xj) . 
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Lemma 4.4. Restricted to any n- dimensional coordinate subspace M. n C M J 
the map ujj is Lipschitz with the Lipschitz constant < n(l + y/n). 

Proof. For x, x' G A"' D W 1 we have \xj — x'j\ < \x — x'\ for every j G J and 

I maxx,- — maxx' l < max \xj — x'A < \x — x'\, 
jeJ J j&J Jl jeJ J Jl 

maxj g jXj, maxj g j x'j > 1/n. Using this, we easily obtain — uj(x')\ < 

(n + n\/n)|a; — x'\, and the claim follows. □ 

Faces of dimension k > of Q J are defined as the closures of its subsets 
where exactly k coordinates have values in (0, 1). They are isometric to the 
unit cube in M. k , and every such a face is mapped by ttj onto the union of 
simplices of the first barycentric subdivision b&A J . Vice versa, for every 
vertex of a /c-dimensional simplex A k C A J its (closed) star in the first 
barycentric subdivision baA fc is mapped by u>j homeomorphically onto a 
/c-dimensional face of Q J . Therefore, the image uj{A k ) C Q J consists of 
k + 1 cubical fc- faces. As a corollary of this and Lemmas 14.31 14.4} we obtain. 

Lemma 4.5. For any n-dimensional subcomplex P C A J , the image P' = 
coj(P) is a n-dimensional cubical subcomplex of Q J , and u>j : P — > P' is a 
Lipschitz homeomorphism with the Lipschitz constant depending only on n. 

Conversely, for any n-dimensional subcomplex P' C Q J , the image P = 
irj{P') C A J is a n-dimensional simplicial subcomplex of b&A J , and irj : 
P' — ► P is a Lipschitz homeomorphism with the Lipschitz constant depending 
only on n. □ 

Now, we prove the product Theorem for the hyperbolic dimension. 

Theorem 4.6. For any metric spaces X\, X<i, we have 

hypdim(Xi x X2) < hypdimXi + hypdim^. 

Proof. We use the third definition of the hyperbolic dimension. Given 
Afc > there are a function 7V& G N and a A^-Lipschitz map pt '■ Xk — > 
Pk C A Jk into n^-dimensional uniform simplicial polyhedron P^, where 
nfc = hypdimXfc, such that the covering {p k ~ 1 {st v ) : v G Pk} of Xk is uni- 
formly iVfc-bounded, k = 1,2. We assume that n±, ri2 < 00, since otherwise 
there is nothing to prove. 

By Lemma H31 P' k = u k (P k ) C Q Jk is a n^-dimensional cubical sub- 
complex of Q Jk , and the homeomorphism u>k = j k : Pk — > P' k is Lips- 
chitz with the Lipschitz constant depending only on n^, k = 1,2. Then 
LOk Pk ■ Xk — ► PL is Lipschitz with Lipschitz constant < const(n/%) • A&. 
Furthermore, the covering {(iOk °Pk)~ l {st w ) : w G P k } of Xk by preimages 
of the open cubical stars st^ of the vertices of P' k is uniformly ^-bounded, 
because every such a star st^ C P' k lies in ^(st^) for an appropriate vertex 

veP k ,k = l,2. 
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Let J = J\ U J 2 be the disjoint union. We define p : X% x X2 — * R 
byp(xi,x 2 ) = (wi op 1 (xi),a;2 ^2(^2)) for every (xi,x 2 ) € X\ x X 2 . Then 
x I2) C P', where P' = P[ x P^ C Q J is a cubical subcomplex 
of dimension n\ + n 2 , and the map p is Lipschitz with Lipschitz constant 
Lip(p) < const(ni, n2)-max{Ai, A2}. Using Lemma l2.6l one easily checks that 
the covering {p (st w ) : w € P'} of Xi xl 2 by preimages of the open cubical 
stars is uniformly TV-bounded for some function N € M depending only on 
Ni, N2. Applying the homeomorphism irj : Q J — ► A J , we obtain a simplicial 
subcomplex P = nj(P') C ba A J and a /u-Lipschitz map ttj op : X\ x X2 — > 
P, fi< const (ni, 712) • max{Ai, A2}, with required iV-boundedness property. 
It remains to compose this map with a Lipschitz simplicial homeomorphism 
sending P into a simplicial subcomplex of A J , where J' is the set of all 
nonempty finite subsets in J. □ 

5 Proof of Theorem 11.11 

5.1 d-multiplicity of a covering 

Fix d > 0. Recall that the d-multiplicity of a covering W of a metric space 
X is < n, if no ball of radius d in X meets more than n elements of the 
covering (see |(itr| l.E]). One can define an auxiliary hyperbolic dimension 
hypdim' X as a minimal n such that for every d > there are a function 
N E J\f and a uniformly iV-bounded covering U of X with d-multiplicity 
< n + 1. 

Lemma 5.1. For every metric space X we have hypdim' X < hypdimX. 

Proof. Let U = {Uj}j e j be a uniformly iV-bounded covering of X with 
multiplicity < n + 1, n = hypdim X, and Lebesgue number L(U) > 2<i 
for some function N £ J\f and some d > 0. Following BD, Assertion 1], we 
define Vj = Uj\Dd(X\Uj), j £ J, where Dd(A) is the metric d-neighborhood 
of A C X. Since L(U) > 2d, the collection V = {Vj}j^j is still a covering of 
X. Moreover, V is uniformly TV-bounded because Vj C Uj for every j G J. 
Furthermore, if a ball Bd(x) C A meets some Vj, then x G C/j. Thus the 
d-multiplicity of V is < n + 1. Hence, the claim. □ 

5.2 Ends of uniformly A^-bounded coverings of X 

Recall that a metric space X has bounded geometry if there are px > 
and a function Mx ■ (0, 00) — > (0, 00) such that every ball B r C A of radius 
r > contains at most Mx(r) points which are p^-separated. 

Lemma 5.2. Let X be a CAT(—l)-space with bounded geometry, and let 
U be a uniformly N -bounded covering of X with finite d-multiplicity for a 
function N £ M and a sufficiently large d. Furthermore, assume that the 
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elements of IA are a-connected for some a > lOd. Then doJJ C d^X 
is finite for every U G IA and the number of different elements of IA with 
infinite diameter is finite. 

Proof. Since the covering IA is uniformly iV-bounded, there is a function 
R G 1Z such that every element of the covering is (N, Z?)-bounded. Then 
by Proposition 12.81 every U G IA is cut-quasi-convex with cut radius c > 
depending only on N, R and a. By Proposition 12.101 there is an upper 
bound M < oo for the cardinality of the union dooA a of the boundaries at 
infinity of cr-connected components of any TV-bounded A C X. In particular, 
\d 00 U\<M for every U G U. 

We assume that X has (px, Mx)-bounded geometry, and that d-multi- 
plicity of IA is < n for d> p = px- Then we put Mq = (n + 1) ■ M ■ Mx{^c) 
and assume that there are > Mq different elements of the covering IA with 
infinite diameter. Since every finite union of elements of IA is iV-bounded, 
there is £ G dooX which is a common point of d^U for at least Mq/M 
different elements U GU. 

We fix xo G X and consider the geodesic ray xo£ C X. By the cut- 
quasi-convex property of U, a tail C xoC lies in the c-neighborhood of 
every selected above U. Thus for every x G xi£ the ball B2 C {x) intersects 
at least (n + 1) ■ Mx(2c) different elements of the covering. On the other 
hand, Bz c (x) can be covered by < Mx(2c) balls of radius p. Hence, there is 
a ball B p (x') C X which intersects at least n + 1 different elements of the 
covering. This is a contradiction, because d > p and (i-multiplicity of the 
covering is < n. Thus there is at most Mq — 1 different elements of IA with 
infinite diameter. □ 

5.3 Radial contraction 

Lemma 5.3. Let W be a locally finite collection of subsets of finite diameter 
in the ray [0, oo). Then there is a 1-Lipschitz homeomorphism f : [0, oo) — > 
[0, oo) such that every set f(W), W G W has diameter at most 1. 

Proof. We let r = [0, oo) and Vi be the set of all W G Wo = W which 
intersect the initial segment of length 1 of tq. Since the collection W is 
locally finite, V\ is finite. Then t\ = sup{i G ro : t G W G Vi} is finite, and 
we define cpi : ro — ► ro by </?i(i) = i for t G [0, 1], and for t > 1 by </?i(i) = i 
if *i < 2, = ^t(^ — 1) + 1 otherwise. Then c/?i is a 1-Lipschitz 

homeomorphism, and the diameter diam(y?i(W)) < 2 for every W G Vi. 

We put f\ = </?i and note that W\ = /i(W) n ri is a locally finite 
collection of subsets in the ray T\ = [1, oo). Now, we apply the same proce- 
dure to the ray r\ and the collection Wi extending the resulting 1-Lipschitz 
homeomorphism <p2 '■ r i r i to ro by the identity and putting /2 = ^2 ° /i • 

Repeating we obtain a stabilizing sequence of 1-Lipschitz homeomor- 
phisms f n = ip n o f n _ x : r -> r , /„ = /„_i on [0, n], and for which 
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diam(/ n (W)) < 2 for all W G W intersecting [0, re]. Composing the limit 
homeomorphism linin^oo f n with the homothety A(t) = t/2, we obtain a 
required homeomorphism /. □ 



5.4 Cone over the boundary at infinity 

The following estimate from below is the major step in the proof of Theo- 
rem 

Proposition 5.4. Let X C H n , n > 2, be the convex hull of a compact 
infinite Z C <9oo H n . Then hypdimX > d\mZ + 1. 

For the proof we need some preparations. We fix a base point o G X 
and define the cone over Z, Co(Z) C X, as the union of all geodesic rays 
emanating from o towards Z. Note that Co(Z) with the metric induced from 
H n in general is neither CAT(— 1) nor even geodesic space as for example 
in the case dimZ = 0. On the other hand, Co(Z) is cobounded in X (see 
BoS, Proposition 10.1(2)]), that is dist(x, Co(Z)) < uq for some o"o > and 
every x £ X. In what follows, we also use the angle metric in doo H n based 
at o. 

Next, we consider the annulus An(Z) C Co(Z), which consists of all 
x G Co(Z) with 1 < \x — o\ < 2. Clearly, An(Z) is homeomorphic to Z x /, 
I = [0, 1]. According to a well known result from the dimension theory (see 
| Alj ) . the topological dimension 

dimAn(Z) = dimZ + 1. (*) 

We also need the following simple fact from the dimension theory. 

Lemma 5.5. Let Z be an infinite compact metric space. Then for every 
finite A C Z and all sufficiently small e > we have dim(Z \ D e (A)) = 
dimZ, where D £ {A) is the open e -neighborhood of A. 

Proof. Since Z is infinite, one can assume that re = dimZ > 0. Let Y C Z 
be the subset which consists of all points z £ Z at which Z has dimension 
n. It is well known (see |HW| Ch.IV.5]) that dimy = n, thus Y cannot be 
finite, and Y <f_ D e (A) for all sufficiently small e > 0. The claim follows. □ 

Proof of Proposition \5.4\ The space H n and hence its subspace X certainly 
have a bounded geometry. Let /9h™ > and Mh« : (0, oo) — ► (0, oo) be the 
corresponding bounding parameters. Assume that hypdimX < dimZ + 1. 
Then, moreover, hypdim'AT < dimZ + 1 (see sect. 15. 1|) . Thus for d > 
Ph™ there are a function iV G N and a uniformly A^-bounded covering U 
of X with d-multiplicity < dimZ + 1. We fix a > lOd and note that 
taking c-connected components of U changes neither A-boundedness nor 
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d-multiplicity. Thus we can assume W.L.G. that the elements of IA are a- 
connected. By Lemma 15 . 21 there are only finitely many elements U G IA with 
infinite diameter, and the boundary at infinity each of them is finite. 

We let V be the set of cr-connected components of the induced covering 
IA n Co(Z) of Co(Z). Then V is uniformly iV-bounded and its d- multiplicity 
is < dimZ + 1. The covering V of Co(Z) can be represented as the disjoint 
union V = VoUVeo, where Vo consists of all V G V with finite diameter, and 
respectively Voo consists of all V G V with infinite diameter. 

There are natural polar coordinates x = (z,t), z G Z, t > 0, in Co(Z). 
Every 1-Lipschitz homeomorphism / : [0, oo) — > [0, oo) induces a 1-Lipschitz 
homeomorphism F : Co(Z) — > Co(Z) by F(z,t) = (z,f(t)), which does not 
change the visual diameter diam(sh(j4)) of any A C Co(Z). 

Given V G Vo let W = Wy C [0, oo) be the ray projection of V, i.e., 

W = {t > : (z, t) G V for some z G Z}. 

Then diamVF < oo and the collection W = {Wy ■ V G Vo} is locally finite 
in [0, oo) since Z is compact and Vo is locally finite. By radial contraction 
Lemma 15.31 there is 1-Lipschitz homeomorphism / : [0, oo) — ► [0, oo) such 
that every set f(W) C [0, oo), W G W, has diameter at most 1. For the 
induced homeomorphism F : Co{Z) — > Co{Z) we denote by V 1 the covering 
F(V) = {F{V) : V G V} of Co(Z). Then V 1 = V X U V^ for V X = F(V ), 
V^ = ^(Voo), and every V G Vq lies in some annulus of width 1 centered at 
o. 

Consider the sequence of contracting homeomorphisms F^ : Co(Z) — > 
Co(Z) given by F k (z,t) = {z,\t), (z,i) G Co(Z), k G N, and the corre- 
sponding sequence of coverings V k = Vq U V^, where V k = ^(V 1 ). Using 
Lemma 12.71 and the fact that Ff~ does not change the visual diameter, one 
easily obtains that the diameter of the elements from An(Z) n Vq vanishes 
as k — > oo. 

On the other hand, the angle measure of U \ B c (o), U G IA, is exponen- 
tially small in c by Lemma 12.71 It follows that for every e > the shadow 
of U \ B c {6) is contained in the e-neighborhood of the finite set dooll, if c 
is chosen sufficiently large, sh(t7 \ B c (o)) C D £ (dooU) C (9oo H n . Thus for 
each V G Voo the sequence F k o F(V) D An(Z) converges to a finite union 
of segments (z, [1,2]) C An(Z), z G Zy, as k — ► oo, where C SooL^" for 
U £ U, U D V . Since there are only finitely many elements U £ U with 
infinite diameter, and every V G Voo is contained in one of them, there is 
a finite A C Z such that Zy C A for every V G Voo- Moreover, for every 
e > there is fc £ G N such that the compact set An e (Z) = An(Z \ D £ (A)) 
misses any V G V^, and thus it is covered by elements of Vq, k > k £ . The 
multiplicity of the covering Vq of An £ (Z) is < dimZ + 1, and the diameter 
of its elements vanishes as k — > oo. Thus dimAn e (Z) < dimZ. However, by 
(*) and Lemma 15.51 dim An E (Z) = dimZ + 1 for all sufficiently small e > 0. 
This is a contradiction. □ 
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5.5 Proofs of Theorem ll.ll and Corollary 11.21 

Proof of Theorern M.il By |BoS| Theorem 1.1], the space X is roughly sim- 
ilar to a convex subset of H n for some integer n. Actually, it is proved there 
that OoqX is homeomorphic to a compact Z C H" such that X is roughly 
similar to the convex hull of Z in H n . Thus we can assume that X is the con- 
vex hull of some compact, infinite Z C H n . Now, Proposition 15.41 completes 
the proof. □ 

Proof of Corollary MJA We actually prove a more general result. 

Theorem 5.6. Assume that there is a quasi-isometric embedding 

f:X^T 1 x---xT k xY, 

of a Gromov hyperbolic space X, satisfying the conditions of Theorem M. IV 
into the k-fold product of metric trees T\, . . . , T& stabilized by an UBG-factor 
Y. Then k > dirnd^X + 1. 

Proof. First, we note that hypdimy = 0. Next, the asymptotic dimen- 
sion of every metric tree T is at most 1, asdimT < 1, see |DJ1 Proposi- 
tion 4]. Therefore, hypdimT < 1, and by the Product Theorem the hy- 
perbolic dimension of the target space is at most k. On the other hand, 
hypdimX > dimc^X + 1 by Theorem 11.11 Now, the required estimate 
follows from mononicity of hypdim, see Theorem 14.11 □ 
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